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SYMMETRIES AND COLOR SYMMETRIES OF 
A FAMILY OF TILINGS WITH A SINGULAR POINT 


IMOGENE F. EVIDENTE, RENE P. FELIX, AND MANUEL JOSEPH C. LOQUIAS 

Abstract. We obtain tilings with a singular point by applying conformal maps on regular tilings 
of the Euclidean plane, and determine its symmetries. The resulting tilings are then symmetrically 
colored by applying the same conformal maps on colorings of regular tilings arising from sublattice 
colorings of the centers of its tiles. In addition, we determine conditions so that the coloring of a 
tiling with singularity that is obtained in this manner is perfect. 


1. Introduction and Outline 


A singularity of a tiling is a point P for which any circular disk centered at P intersects an 
infinite number of tiles. Hence, tilings with singular points are not locally finite and are classified 
among tilings that are not “well-behaved” [7]. Geometric and topological properties of tilings with 
singularities have been investigated in mmm- 

Symmetric colorings of tilings with a singular point were obtained in 0 by distorting certain 
colorings of regular Euclidean tilings. However, it was found that not all colorings of regular tilings 
could be transformed into colorings of tilings with a singular point, because some colorings were 
incompatible with the tiling’s rotational symmetry. Furthermore, it was surmised that there is a 
maximum number of colors for such colorings of a tiling with singularity. In Figure la, we have 
recreated a coloring of a tiling with a singularity from [8], Figure 6]. Figure [lb] shows the coloring of 
a regular tiling by squares from which Figure [Ta| was obtained. Other colorings of the square tiling 
also compatible with the rotational symmetry of the tiling with singularity were found to have 1, 
2, 5, 10, 25 and 50 colors only. 



Figure 1. Coloring of a tiling with a singularity and corresponding coloring of the 
(4 4 ) tiling 

In this contribution, we provide a mathematical basis for the observations made in [8j. We begin 
by introducing in Section [2] the framework used in this paper, together with some known results. 
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Section [3] discusses the conformal maps that are applied on regular Euclidean tilings which yield 
tilings with a singularity. In Section |4j a correspondence between the the symmetry groups of the 
regular tilings and their images under the conformal maps is established. This allows us to determine 
the symmetry group of the tiling with singularity, which turns out to be isomorphic to a finite cyclic 
or finite dihedral group. Section [5] focuses on the symmetry of colorings of tilings with a singularity. 
We use a method similar to that in [8] to obtain colorings of tilings with a singularity: conformal 
maps are applied on sublattice colorings of regular Euclidean tilings. However, applying a conformal 
map on a coloring of a regular tiling does not always yield a coloring of the corresponding tiling 
with singularity. Consequently, a compatibility condition between a sublattice coloring of a regular 
tiling and a conformal map is established. Furthermore, for colorings compatible with a conformal 
map, we identify a necessary and sufficient condition so that a symmetry of the uncolored tiling 
with singularity is a color symmetry of the resulting coloring of the tiling. Lastly, we determine 
the maximum number of colors of a perfect coloring of the tiling with a singularity obtained in this 
manner. Several examples are presented in Section [6} 

2. Preliminaries 

A planar tile is any set T in the Euclidean plane that is the closure of its interior. Here, tiles are 
always bounded, and consequently, compact. A tiling of R 2 is a set of tiles 22 = {Ti}ieN 5 such that 
= R 2 and int(X)) H int(Tj) = 0 for all i j. That is, 22 is both a packing and a covering 

of R 2 . 

A tiling 22 of R 2 is said to be locally finite if for any given point x G R 2 , every circular disk 
centered at x intersects only a finite number of tiles of 22 mm- Hence, if 22 is not locally finite, 
then there exists at least one point xq G R 2 such that for all r > 0, B(x o,r)flT 0 for an infinite 
number of T G 22. Such a point is called a singular point of the tiling. 

We are primarily concerned with symmetries of tilings with a singularity at the origin that are 
obtained by applying conformal maps on the three types of regular tilings of R 2 : the (4 4 ) tiling 
(regular tiling by squares), the (6 3 ) tiling (regular tiling by hexagons), and the (3 6 ) tiling (regular 
tiling by triangles). Furthermore, we determine the color symmetries of colorings of tilings with a 
singularity obtained from certain colorings of regular tilings. To this end, the following definitions 
taken from [7] are needed. 

Let A be a set of points or a set of tiles in R 2 , with symmetry group S(A). We refer to the 
subgroup of S(A) containing all direct symmetries of X as the rotation group of X, and denote it 
by R(A). Meanwhile, the subgroup of S(A) containing all translation symmetries of X is called 
the translation group of X, and is written T(A). 

A coloring of X is a surjective map Cx ■ X —> K, where K is a finite set of m colors. Equivalently, 
a coloring Cx of X may be viewed as a partition {W}"=i of X. A color symmetry of Cx is an 
element of S(A) that permutes the colors of Cx- The set 2Lc x of all color symmetries of Cx, that is 

'Hc x = {h G S(A) | 3 permutation ah on K such that V x G X, Cx{h(x)) = ah{Cx(h))}, 

forms a subgroup of S(A'). We call this the color symmetry group of the coloring Cx- If 2ic x = S(A), 
then Cx is said to be a perfect coloring of X. If T~ic x contains R(A), then Cx is called a chirally 
perfect coloring of X nn • To distinguish a perfect coloring from a chirally perfect coloring, we 
sometimes refer to a perfect coloring as a fully perfect coloring. 

Of particular interest are sublattice colorings of square and hexagonal lattices mm . A sublattice 
T of a lattice To is a subgroup of finite index m in To- We assign a unique color to each coset of 
T to obtain a coloring of To- That is, the coloring of To induced by T is given by Cr 0 = {Aj}™ j, 
where A*, i G {1,..., m}, is a coset of T. Since the number of colors in the coloring of To induced 
by T is the index of T in To, we sometimes refer to the number of colors as the color index of the 
coloring. Furthermore, the translation symmetries of To are always contained in 'Hc Vq because they 
fix every coset of T Pi Theorem 1]. 
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Finally, we describe the setting that we will use throughout the paper. 

We identify the Euclidean plane R 2 with the complex plane <D. If z E C, we denote the modulus 
of 2 by \z\, and its conjugate by z. We use i and to to represent yf—l and e 2 ”/ 3 , respectively. 
Furthermore, we associate the square lattice with the ring Z[i\ = {a + bi \ a, b E Z} of Gaussian 
integers, while the hexagonal lattice is identified with the ring Z[to] = {a + bu \ a,b E Z} of 
Eisenstein integers. It is known that if £ = i or £ = to, then Z[£] is a principal ideal domain. Also, 
given (3 E Z[£], the ideal (/3) generated by (3 is of index \(3\ 2 in Z[£]. 

Let ^ be a regular tiling, P be the set of centers of tiles of 2+, and A be the orbit of the origin 
under the action of T(t7). We superimpose the complex plane over 22 in the following manner. 

22 is the (4 4 ) tiling: The set P is a square lattice. We superimpose C over 22 so that P 
coincides with the points of h[i]. Note that A = Z[i\. 

22 is the (6 3 ) tiling: The set P forms a hexagonal lattice. We view 22 in C in such a way 
that P coincides with Z[co], from which follows A = 7L [to]. 

22 is the (3 6 ) tiling: The set P is not a lattice, but nonetheless forms a crystallographic 
point packing Ed- Superimpose C over 2? so that the set Po of vertices of 2F coincides 
with the points of the ideal (2 + ui) of Z[u>], The two other cosets of Po i n are 

Pi = —1 + (2 + uj) and P 2 = 1 + (2 + u). Note that P = Pi U P 2 , while A = Po. This is 
illustrated in Figure [2j 



Figure 2. (3 6 ) Tiling: The black, blue and red points represent Po = (2 + to), 

Pi = — 1 + (2 + to) and P 2 = 1 + (2 + to), respectively 

The symmetry group of 2F is S(^) = (hi,h 2 ,h 3 ,h^), where hi is a rotation, h 2 is a reflection, 
and /13 and hi are translations. Table [l] shows these symmetries as complex functions for the three 
regular tilings. 


Tiling 

0 *) 

(e 3 ) 

(^) 

hi(z) = 

iz 

(1 + 1 o)z 

(1 + 1 S)z 

h 2 (z) = 

z 

z 

z 

hz{z) = 

z + 1 

z + 1 

z + (2 + to) 

hi(z) = 

z + i 

z + to 

z + l 1 — to) 

S(^) of type 

pAm or *442 

p6m or *632 

p6m or *632 


Table 1. Symmetries of Regular Tilings 


We need the following result from [3] that provides necessary and sufficient conditions for a 
sublattice coloring of Z[i] or 2 ?[to] to be chirally or fully perfect. 
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Theorem 1. Let f £ {i,Lo}, and C%w be a coloring induced by the sublattice F. Then the coloring 
C%\(:\ is chirally perfect if and only ifT is an ideal of7L[f}. In addition, if j3 £ Z[£], then the coloring 
C% f^i induced by (/3) is perfect if and only if (5 = T^/3. 

Theorem [I] states that a sublattice coloring of Z[i] or Z[cj] is chirally perfect if and only if the 
sublattice that induces the coloring is an ideal of the respective lattice. We refer to such colorings as 
ideal colorings of the lattice. Furthermore, this ideal coloring is perfect if its generator is balanced, 
that is, the generator and its conjugate are associates m- 

3. Family of Tilings with a Singularity via Conformal Mappings 

We consider the conformal map ipa : C —> <D* := C \ {0} defined by 

2mz\ ( 2iri _ 

- = exp —^az 

a J V |ck| 

where a £ <D*. The following lemma establishes which points of C have the same image under ip<x- 

Lemma 2. Let (fa(z) = exp(27riz/a;), where a £ C*. Given zi,Z 2 £ <D, then Ta(zi) = Ta(z 2 ) if 
and only if Z 2 = z\ + ka for some k £ 7L. 

We now apply (p a on a regular tiling ILL to obtain a tiling with a singularity at the origin. For 
this, we need to find conditions on a that guarantee that := {ip a (T) \ T £ £1} is a tiling of <D*. 

Theorem 3. Let 17 be a regular tiling, A be the orbit of the origin under the action of T(7) and 
tpa(z) = exp(27 xiz/a). If a £ A and |a| > max{|zi — Z 2 \ \ z\,Z 2 £ dT , T £ £1} (where dT denotes 
the boundary of tile T), then /7 a = {ip a (T) \T E 7} is a tiling of <C*. 

Proof. Let T £ 17. Clearly, (p a (dT) is a closed curve. Suppose z±,Z 2 £ dT such that ip a (zi) = 
Pa(z 2 )- Then z\ = Z 2 + ka for some k £ 7L by Lemma [2j We have |a| > \z\ — Z 2 \ = |/c||a| which 
implies that k = 0 and z\ = Z 2 - Thus, ip a maps dT one-to-one and onto ip a (dT). This means that 
ip a (dT) is simple, and it follows from [2J Chapter 3] that int(T) is also mapped one-to-one and onto 
int(</? Q (<9T)). This implies that Ta{T) is a tile. 

Since 17 is a covering of C and <p a is onto, ,7 a is a covering of C*. All that remains is to show 
that L7 a is a packing of <D*. Indeed, let T\,T 2 £ 17 such that int(</? Q (Ti)) n int(<^ a (T 2 )) / 0 . Then 
there exist z\ £ int(Ti) and Z 2 £ int(T 2 ) such that Z 2 = z\ + ka for some k £ % by Lemma [2| Since 
a £ A, we have Z 2 £ int(Ti + ka). Hence, T 2 = T\ + ka because 17 is a packing of <D, and thus, 
<Pa(Ti) = Ta(T 2 ). □ 

Henceforth, it shall be assumed that a satisfies the required conditions stated in Theorem [3] so 
that is a tiling of C*. We say that such an a is admissible. We make the following observations 
about admissible values of a. 

(1) Since a £ A, there exist unique integers L and R such that a = L + Ri, a = L + Rlo and 
a = (L + Rui)(2 + oj) = (2 L — R) + {L + R)uj for the (4 4 ), (6 3 ) and (3 6 ) tilings, respectively. 
We now say that L and R are the integers that determine a. 

(2) Since |or| > max{| 2 ;i — Z 2 \ \ zi,Z 2 £ dT, T £ 7}, |a| is greater than y/2, and y/3 for 
the (4 4 ), (6 3 ) and (3 6 ) tilings, respectively. 

The following proposition states that if a is an admissible value, then replacing a by any of 
its associates in (jT|) yields the same tiling ,7 a . Thus, to exhaust all possible 5T a , it is enough to 
consider one representative from each associate class of 7L [£]. 

Proposition 4. Let Lp ax [z) = exp(27r?'2;/ai), Ta 2 ( z ) = exp(27riz / 02 ), and f £ {i,w}. If a\ and 02 
are associates in Z[£], then 



Ta(z) = exp 
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Proof. Let £ = i if 22 is the (4 4 ) tiling, and £ = u if 22 is the (6 3 ) or (3 6 ) tiling. If a\ and a .2 
are associates, then 02 = ea\ for some unit e E Z[£]. Now f(z) = ez is a symmetry of 22, so 
f(T) = eT E 22 whenever T E 22. The conclusion then follows since (p ai (T) = ip a2 (eT). □ 

We now describe the tilings 52 a . Note that the map <p a sends a line in C to one of the following: 
a logarithmic spiral with the asymptotic point at the origin, a circle centered at the origin, and an 
open-ended ray emanating from the origin. This is the reason why 52 a ends up having a singular 
point at the origin. 

The lines (or edges, in the case of the (3 6 ) tiling) of 22 can be partitioned into equivalence classes, 
where two lines belong to the same equivalence class if they are parallel. There are two equivalence 
classes of parallel lines for the (4 4 ) tiling, and three for the (6 3 ) and (3 6 ) tilings. It is easy to verify 
that the images of lines that belong to the same equivalence class are of the same type. 

The image under ip a of an equivalence class of parallel lines in 22 depends on the prime decom¬ 
position of a in Zl[£], where £ = i if 22 is the (4 4 ) tiling and £ = uj if 22 is the (6 3 ) or (3 6 ) tiling. 
Hence, we categorize all possible 52 a into three classes. Class 1 tilings are those 52 a for which a is 
not balanced. The tiling 52 a falls under Class 2 whenever a is balanced and the factorization of a 
contains an odd power of a factor of the ramified prime in Z[£]. In this case, we write a = e(L — L£) 
for some unit e in Z[£] and L E TL. Finally, if a is an integer multiple of a unit in Z[£], that is, 
a = eL, then we say that 52 a belongs to Class 3. We summarize the curves that bound the tiles of 
52 a for each class in Table [2j 


Class 

& 

Images of lines (or edges) of 22 under tp a 

1 

(4 4 ) 

two sets of spirals that contain \L\ and \R\ spirals, spirals in one set are positively- 
oriented while spirals in the other set are negatively-oriented 

(6 3 ) 

three sets of spirals that contain 2 L — R\, 2 R — L\ and \L + R\ spirals, spirals in 
two sets go in the same direction while spirals in the third set go in the opposite 
direction 


( 3 6 ) 

three sets of spirals that contain \L |, h! and \L — R\ spirals, spirals in two sets 
go in the same direction while spirals in the third set go in the opposite direction 


(4 4 ) 

\L | positively- and \L\ negatively-oriented spirals 

2 

(6 3 ) 

3L positively- and 3L negatively-oriented spirals, circles centered at the origin 


( 3 b ) 

\L\ positively- and \L\ negatively-oriented spirals, circles centered at the origin 


(4 4 ) 

\L\ rays emanating from the origin, circles centered at the origin 

3 

(6 3 ) 

\L | positively- and \L\ negatively-oriented spirals, 2 L\ rays emanating from the 

origin 


( 3 6 ) 

|L/3 positively- and \L /3 negatively-oriented spirals, 2L/3 rays emanating from 
the origin 

r 

^able 2. Three Classes of Tilings with a Singularity at the Origin and the Curves 


that Bound Their Tiles 


Let [£] be an equivalence class of lines (or edges) of 22. Observe from Table [ 2 ] that if ([•£]) is 
a set of logarithmic spirals or a set of rays, then it contains only a finite number of elements. In 
addition, as we will see in the next section, the spirals and rays are spread out symmetrically about 
the origin. On the other other hand, if ([•£]) is a set of circles, then it is countably infinite. Here, 
the radii of the circles increase geometrically. Figure [3] shows an example from each class for the 
(4 4 ) tiling. 


4. Symmetries of 52 a 

Since 52 a has only one singular point, a symmetry of ,22 rx must fix that point. Thus, S (5 fi a ) is 
a group of isometries that fix the origin, and consequently, it must be isomorphic to some finite 
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Figure 3. Tilings with singularity obtained by applying the conformal map p a on 
the (4 4 ) tiling 


cyclic group C n or finite dihedral group D n . This means that to identify S(y a ), we only need to 
find a generator of R(J^ a ) and to determine whether any reflection symmetry leaves y a invariant. 
For this, we turn to the symmetries of EL. 


Lemma 5. Let EL be a regular tiling, tp a (z) = exp(2niz/a) with a admissible, and y a = {p a {T) \ 
T E EL}. If g is an isometry of <D* such that there exists a symmetry f E S(Ef) for which 
gip a = ip a f, then g E S(y a ). 


Proof. We have g(y a ) = g{p a {&)) = Pa(f{&)) = Pa{EL) = 

If g E S(y a ) and / E S(^) for which the following diagram commutes, 


/ 


9 


<C 


Pa 


* <c* 


□ 


then we say that f corresponds to g. Note that an / E S(^) that corresponds to g E S (y a ) is not 
unique. Indeed, if h = f + ka E S(^) for some IeS, then h also corresponds to g. We now use 
Lemma [5] to find the symmetry group of y a . 

Theorem 6. Let EL be a regular tiling, p a {z) = exp(2niz/a) with a admissible, and y a = {<p a (T) \ 
T E E?}. Suppose n = gcd (L,R), where L and R are the integers that determine a. Define 
gi(z) = exp(27r i/n)z and g 2 (z) = z. 

(a) If a is not balanced, then S(y a ) = (gf) = C n . 

( b ) If a is balanced, then S (y a ) = { 91 , 92 } — D n . 

Proof. Let m E N such that m \ a. Then g{z) = exp(27r i/m)z E S (y a ), and a symmetry of EL 
that corresponds to g is the translation given by f{z) = z + Hence, the rotation group R (y a ) 
is generated by g\. 

If a is not balanced, then y a falls under Class 1. Since the number of positively-oriented spirals 
and the number of negatively-oriented spirals are not the same (see Table [ 2 ]), y a cannot have a 
reflection symmetry. 

If a is balanced, then g 2 leaves y a invariant. Indeed, a symmetry of EL that corresponds to 52 
is the reflection fi given by f 2 {z) = ez for some unit e of Z[£] (where £ = i if EL is the (4 4 ) tiling 
and £ = u if EL is the (6 3 ) or (3 6 ) tiling). □ 
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Not only does Theorem [6] give us the symmetry group of S3 a , but it also tells us that for any 
positive integer n, it is possible to construct a tiling 53 a that has rotation symmetry of order n 
about the origin by choosing a suitable a. Moreover, we obtain that for every g E S(33 a '), there 
exists / E S(7T) such that / corresponds to g. 

In fact, the tilings 33 a are not only symmetrical, but also self-similar whose scaling factor is some 
power of e. This has also been observed in [8j, where some tilings with a singularity even have 
scaling factors related to quasiperiodic patterns such as the golden ration r. However, this aspect 
of will not be discussed here but will be published elsewhere. 

There is a one-to-one correspondence between a regular tiling 533 and the set P of centers of tiles 
of S3. Furthermore, 533 and P have the same symmetry group, whose action on ST is equivalent to 
its action on P. This means that every coloring of 533 may be viewed as a coloring of P, and both 
colorings have the same color symmetry group. We now proceed to show a similar relationship 
between ,53 a and Q a := {ip a (t) \ t E P} . 

Lemma 7 . Let 33 be a regular tiling, P be the set of centers of 33, and ip a (z) = exp(27riz/a) with 
a admissible. Suppose 33 a = {<p a (T) \ T E 33}, Q a = {(p a {t) \ t E P}, and X : 53 —> P is the map 
that sends a tile of 33 to its center. Then the map a : 53 a —> Q a that sends the image of a tile 
under ip a to the image of its center under tp a , that is, (a<p a )(T) = (ip a X)(T) for T E 33, defines a 
one-to-one correspondence between ,53 a and Q a . 

Proof. Suppose that T\ , T 2 E 33 such that ip a {Ti) = <y? Q (T 2 ). Then there exists t' E Tj such that 
<p a (t') = <^ a (A(T 2 )). By Lemma [2j t' = A(T 2 ) + ka for some k E 7L. Since A(T 2 ) E P and a. E A, it 
follows that t' = A(Ti). Consequently, a is well-defined. 

Now assume that a(<p a (Ti)) = cr((p a (To)). Then y? a (A(Ti)) = <p a (X(T 2 )). This implies that 
A(Ti) = A(T 2 ) + ka for some k E 7L. Since a E A, T\ = T 2 + ka and we obtain ip a {T{) = <^ a (T 2 ). 
Thus, a is injective. Clearly, cr is surjective since A is surjective. □ 


Lemma [7] gives us the following commutative diagram. 

Ta 


33 


P 


S3 n 


To. 


a 


Qc 


Theorem 8. Let P be the set of centers of a regular tiling 33. Suppose c p a (z ) = exp(2iriz/a) with 
a admissible, ,53 a = {(p a (T) \ T & 33}, and Q a = {<Pa{t) \ t E P}. Then S(=5^ a ) C S(<5o) and the 
action of S(J^ a ) on S3 a and Q a are equivalent. 

Proof. Let g E S(J^ a ) and <^ a (T) E ,53 a . Suppose / E S(^) corresponds to g. Then g{Q a ) = 
Ta{f(P)) = Ta{P) = Qa, and so S {y a ) C S(<5q,). Let cr be as defined in Lemma [7J Since the 
action of / on 533 is equivalent to its action on P, we have 

(ga)(cp a (T)) = g(<p a (\(T))) = <^(/(A(T))) = <p a (X(f(T)) = cr(^ Q (/(T))) = (og){y a {T)). 

This shows that the action of S(<5^ a ) on 33 a is equivalent to its action on Q a . □ 

Hence, there is a one-to-one correspondence between colorings of ,33 a and colorings of Q a via 
the map a. Furthermore, elements of S(^ a ) that are color symmetries of a coloring of Q a are also 
color symmetries of the associated coloring of ,53 a . 

5. Color Symmetries of ,53 a 

Our aim in this section is to come up with chirally and fully perfect colorings of the tiling 
,53 a = tp a (33) that has a singularity at the origin. In Lemma [7J we defined A to be the bijection 
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that sends a tile T £ ^ to its center t G P, and a to be the bijection that sends <£> a (T) G to 
<p a (X(T)) G (J a . If Cp = {Xi\ 1 £ =l is a coloring of P, then Cg- = {A _1 (.Xj)}£L 1 gives a coloring of IT. 
Similarly, if Cq q = {L)}fLi is a coloring of then Cy a = {<T _1 (li)}f =1 yields a coloring of ,X a . 
In addition, Theorem [8] assures us that if the elements of R(^ a ) (or S (C? a )) permute the colors of 
C Qa , then Cy a is a chirally (or fully) perfect coloring. All that remains is to obtain colorings of Q a 
from colorings of P. 


5.1. Ideal Colorings of P. We start by identifying the chirally and fully perfect colorings of the 
set P of centers of the regular tiling S'. If S is the (4 4 ) or the (6 3 ) tiling, then P = Z\i\ or 
P = 7L [w]. Hence, Theorem [I] applies and we already have the chirally and fully perfect colorings 
ofP. 

In the case where S' is the (3 6 ) tiling, P is not a lattice. Nonetheless, a coloring of P may still 
be obtained from colorings of the lattice 7L\jj\. Indeed, let Cz[w] = {^*}(=i be If 16 coloring of TL(uf\ 
induced by a sublattice T of 7L\jj\. Since P C S[w], we obtain a coloring of P from C^i given by 

C P = {X i nP\X i nP^0, 1 < i < m}. 

When needed, we reindex so that Cp = {Xj n P}?\ f° r some ml < m. In fact, ml is either m or 
| m, as shown in the next lemma. 

Lemma 9. Let T be a sublattice of index m in Z[o;] ; and C% r w i = {Xj}™ x be the coloring of 7 L[uj\ 
induced by T. 

(a) IfT is a sublattice of Pq = (2 + c S), then the coloring of P = 7L[ui\ \ Pq obtained from Cm^i is 
Cp = {X.jYff y, where m! = | m. 

(b) IfT is not a sublattice of Pq, then the coloring of P obtained from C^[ w ] is Cp = {Xi n P{ 1 fL 1 . 

Proof. Suppose T is a sublattice of Poj and Xi e C^j. If Xi contains an element of Pq, then X t C P 0 
and consequently, Xi n P = 0. Otherwise, Xi n P = Xi. Since m = [Z[u;] : Po][Pq : T] = 3[Po : T], 
the number of cosets of T that lie entirely in P is m — [Pq : T] = | m. Therefore, Cp = {X l } r j 'I l , 
where ml = | m. 

If r is not a sublattice of Pq, then every Xi G C^^j must contain an element which is not in Po- 
Hence, Xi 11 P ^ 0 for all i G {1,..., m}, which yields the claim. □ 


We now establish a relationship between perfect colorings of Z[ui\ and perfect colorings of P. 
Observe that the generators hi, /12, h%, and hi of S(^) (see Table[l]) permute Pq, Pi = — l + (2 + w) 
and P 2 = l + (2 + (jo). In particular, hi(Po) = Pq, hi (Pi) = P2 and hi (P2) = Pi, while h- 2 , /13, and 


hi leave each coset invariant. We use this fact in the proofs of Lemma 10 and Theorem 11 


Lemma 10. Let T be a sublattice ofZ[u\ such that [Z[w] : T] = m. Suppose Cz[ w ] is the coloring of 
7L[oj\ induced by T, and Cp is the coloring of P obtained from If f G S(^) 0 0(2) is a color 

symmetry ofCp, then f is a color symmetry of C^ j. 

Proof. Let C^j = {X l \™ =l . It follows from [6) Theorem 2] that / is a color symmetry of C^[ w ] 
whenever / leaves T invariant. 

First, we consider the case when T is a sublattice of Pq. Then Cp = . By assumption, 

given Xi G Cp, f(Xi) = Xj for some j G {1,..., m'}. If we write Xi = ti + T and Xj = tj + T, then 
for all £ G T, f(ti + £) G tj + T. This implies that f{£) G (tj — f(U)) + T = T. Hence, T contains 
/(T) and so /(T) = T because / is an isometry. 

Now suppose T is not a sublattice of Po. We have Cp = {Xi 0 P}™ Let to £ T 0 Pq. Then 
/(to) G Po- Given t G T n P, we must have to + t G T O P. Since / permutes the colors of Cp, f(t) 
and /(to + t) must belong to the same coset of T. We then have /(to) = /(to +t) — f(t) G T. Thus, 
/(T fl Po) CTn Po, and it follows that /(T n Po) = Tn Po- We obtain /(T) = (Tn Po) U (Xj n P), 
for some j G {1,..., m}. However, f(T) must be a sublattice of Z[w], so Xj = T and f(T) = T. □ 
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Theorem 11. Let T be a sublattice of index m in h[uj]. Then the coloring Cz[ w ] 0 /Z[cj] induced 
by T is chirally (respectively, fully) perfect if and only if the coloring Cp of P obtained from C^r w i 
is chirally (respectively, fully) perfect. 


Proof. If h\ permutes (and I 12 permutes) the colors of Cp, then Lemma 10 guarantees that h\ 
permutes (and /12 permutes) the colors of j. Since /13 and /14 are translation symmetries of 
7L[uj\, they must be color symmetries of This proves the backward direction. 

Suppose Cm^i = {Xi}(T 1 is chirally (fully) perfect. Then given X; t E Cm u ] for which n P 7 ^ 0 , 
h\(Xf) = Xj for some j E {1,..., m}. We then have h\{Xi C\P) = XjHP 7^ 0 . Thus, /ti permutes 
the colors of Cp. In a similar manner, we can show that /13, /14 (and /12) are also color symmetries 
of Cp. □ 


Hence, even if 3T is the (3 6 ) tiling, ideal colorings of 7L\u\ give rise to chirally or fully perfect 
colorings of P. Conversely, if a coloring of P obtained from a sublattice coloring of %[u\ is chirally 
or fully perfect, then the coloring of Z[uj] must be an ideal coloring. 


5.2. Compatibility between Sublattice Colorings of P and Conformal Maps ip a . Given 
a coloring Cp = of P , the set {'p a (Xi)}™ =l does not necessarily yield a coloring of Q a . 

The problem is since ip a is not one-to-one, it is possible that Lp a (X t ) n <p a (Xj) 7^ 0 for some 
i,j E {1,... ,m} and i 7^ j. In that case, two points of P that are assigned different colors in Cp 
have the same image under <p a . If it happens that {ip a {Xi)}(f =1 is a coloring of Q a , then we say 
that Cp is compatible with <p a . That is, each point of Q a is assigned exactly one color when ip a is 
applied on Cp. We denote the coloring of Q a obtained in this manner by tp a (Cp). 

We now characterize the sublattice colorings of P that are compatible with ip a . 

Theorem 12. Let P be the set of centers of a regular tiling, and <p a (z) = exp(27ri2i/a) with a 
admissible. Then the coloring Cp of P induced by a sublattice T is compatible with ip a if and only 
if a E T. 

Proof. Suppose Cp is compatible with <p a . Let t E P. Since a E A, t + a E P. By Lemma [2| 
ip a {t) = ip a {t + a) and so t and t + a must belong to the same coset of T. Hence, a = (t + a) — t E T. 

Conversely, let t,t! E P such that ip a (t) = ip a {t'). This means that for some k E %, t!—t = ka E T 
since a. E T. Thus, t' and t are in the same coset of F. □ 

The following is immediate from Theorem |12[ 

Corollary 13. Let P be the set of centers of a regidar tiling, Cp be the coloring of P induced by 
an ideal (/3), and ip a (z) = exp(27r iz/a) with a admissible. Then Cp is compatible with ip a if and 
only if (a) C (j3). 

Hence, given tp a , we can identify all ideal colorings of P that are compatible with c p a by looking 
at the prime decomposition of a in Z[£], where f = i if ST is the (4 4 ) tiling and f = uj if CX is the 
(6 3 ) or (3 6 ) tiling. 


5.3. Perfect Colorings of Let Cp be a coloring of P that is compatible with (p a . We now 
give a necessary and sufficient condition for g E S(=5^ a ) to be a color symmetry of the coloring 
Ta{Cp) of Qol- 

Theorem 14. Let P be the set of centers of a regular tiling, and ip a (z ) = exp(27r iz/a) with a 
admissible. Suppose a coloring Cp of P is compatible with <p a . If g E S (^ a ) and f E S(^) 
corresponds to g, then g is a color symmetry of the coloring (p a (Cp) of Q a if and only if f is a 
color symmetry of Cp. 

Proof. Suppose g is a color symmetry of <p a (Cp). If Xj E Cp, then ip a (f(Xi)) = g((p a (Xi)) = ip a (Xj) 
for some Xj E Cp. It follows from Lemma [ 2 ] that f{Xf) = Xj + ka for some k E 7L. Since ip a is 
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compatible with Cp and ip a (Xj) = <p a (Xj + ka), we have f{Xi ) = Xj. Thus, / permutes the colors 
of Cp. 

In the other direction, let / be a color symmetry of Cp. If Xi E Cp then g(ip a (Xi)) = tp a (f(Xi)) = 
ip a {Xj) for some Xj E Cp. Thus, g permutes the colors of ip a (Cp). □ 


Theorem 14 provides a link between color symmetries of colorings of P and symmetries of ST a 
that permute the colors of the corresponding coloring of Q a . The next corollary follows from 
Theorem [lj Theorem |6j and Theorem 14 


Corollary 15. Let P be the set of centers of a regular tiling, cp a (z) = exp(27r iz/a) with a admis¬ 
sible, and Cp be the coloring of P induced by an ideal (/3) that is compatible with <p a . 

(a) Then the elements of are color symmetries of the coloring <p a (Cp) of Q a . 

( b ) If a and (3 are balanced, then the elements of S(y a ) are color symmetries of ip a (Cp). 


We should note here that not all chirally and fully perfect colorings of y a arise from ideal 
colorings of P. In fact, every coloring of P induced by a sublattice T that contains a will yield a 
chirally perfect coloring of ST a . 

The next corollary confirms the observation in [8J that there is an upper bound for the number 
of colors in chirally perfect colorings of ST a obtained from ideal colorings of P. 


Corollary 16. Let P be the set of centers of a regular tiling, and <p a (z) = exp(27ri2;/a) with a 
admissible. Suppose Cp is an ideal coloring of P that is compatible with tp a . Then there is an upper 
bound M for the number of colors in the coloring (f a {Cp ) of Q a . In particular, 

(a) if ST is the (4 4 ) or (6 3 ) tiling, then M = |a| 2 . 

(b) if ST is the (3 6 ) tiling, then M = \a\ 2 if a £ Pq = (2 + u) and M = ||a| 2 if a E Pq. 

Moreover, there exists a coloring of Q a derived from some ideal coloring of P that has exactly M 
colors which are permuted by elements of S(y a ). 


Proof. It follows from Corollary [13] that the ideal that satisfies the compatibility condition and 
gives the most number of colors is (a). Then M = [Z[£] : (a)] = |a| 2 if ST is the (4 4 ) or (6 3 ) tiling. 
Lemma [ 9 ] gives us the value of M if ST is the (3 6 ) tiling. Finally, the elements of S(y a ) permute 


the colors in ip a {Cp) obtained from Cp induced by (a) by Corollary 15 


□ 


However, unlike colorings of Q a obtained from ideal colorings of P, there is no upper bound for 
the number of colors of colorings of Q a obtained from sublattice colorings of P. 


6. Examples 

We end this paper with examples of chirally and fully perfect colorings of tilings with a singular 
point obtained from ideal colorings of lattices associated with regular tilings. 


(4 4 ) Tiling. Let a = — 5 + 5 i. Then ST a is a Class 2 tiling, and S(y a ) = D§ is generated by 
gi(z) = exp(27ri/5)z and 52 ( 2 ) = z. The symmetries g\ and $2 of y a correspond to the symmetries 
fi(z) = z + (—1 + i) and = iz of ST, respectively. Ideal colorings of P = Z[i\ compatible with 
ip a are induced by the ideals (1), (—1 + i), (1 + 2 i), (1 — 2 i), (1 + 3 i), (3 + i), (5) and (—5 + 5 i). 
The colorings of y a that correspond to the colorings of P induced by the ideals (1), (—1 + i), (5), 
and (—5 + 5 i) are fully perfect. The maximum color index is 50. Figure la shows a chirally perfect 
coloring of y a obtained from the coloring of P induced by (2 + i). 

Figure [4] shows a coloring of a Class 3 tiling ST a , where a = 4, obtained from the coloring of P 
induced by (2). Since 2 is balanced, the coloring is fully perfect. 
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Figure 4. A fully perfect coloring of 2^ a , with a = 4, obtained from the coloring 
of P induced by (2) 


(6 3 ) Tiling. If a = 6, then 5? a is a Class 3 tiling. The generators of S (<%) — D§ are gi(z) = 
exp(7ri/3)z and 52 ( 2 ) = z, which correspond to the symmetries fi(z) = z + 1 and f 2 (z) = —z of 
respectively. The ideals (1), (2 + w), (2), (3), (2 + 4a;), and (6) induce colorings of P = 7L\u ;] that 
are compatible with ip a . All resulting colorings of S^ a are perfect, and the maximum color index is 
36. Figure [5] shows the perfect colorings of & and induced by (2). 



Figure 5. Perfect colorings of & and with a = 6, induced by (2) 

In Figure [6j we have a coloring of a Class 1 tiling with a = 10 + 2a;. The coloring is perfect 
and is induced by the ideal (1 + 3a;). 



Figure 6. A perfect coloring of S^ a , with a = 10 + 2w, obtained from a coloring of 
P induced by (1 + 3a;) 
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(3 6 ) Tiling. We obtain a Class 1 tiling when a = 2 + 10a; = (4 + 6a;) (2 + a;). The symmetry 
group of =5^ is isomorphic to C2, with generator 51 (z) = — z that corresponds to the symmetry 
f(z ) = 2 + (1 + 5a;) of Colorings of P = 7L[u\ \ (2 + co) compatible with ip a are induced by the 
ideals (1), (1 + 2 cj), (2), (2 +3a;), (2 +4a;), (l + 5w), (4 +6a;), and (2 + lOa;). The maximum color 
index is 56. Figure [7] shows the chirally perfect coloring of 2? and the fully perfect coloring of 
induced by (2 + 3a;). 



Figure 7. A perfect coloring of 5^ a , with a = 2 + 10a;, obtained from a coloring of 
P induced by the ideal (2 + 3a;) 

Figure [8] shows the fully perfect coloring of a Class 2 tiling where a = —5 + 5uj = 5o;(2 + o;), 
obtained from a coloring of P induced by (1 + 2a;). 



Figure 8. A fully perfect coloring of J7 a , with a = — 5 + 5a;, obtained from a 
coloring of P induced by (1 + 2a;) 
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